1,927 research outputs found
Efficient generation of random derangements with the expected distribution of cycle lengths
We show how to generate random derangements efficiently by two different
techniques: random restricted transpositions and sequential importance
sampling. The algorithm employing restricted transpositions can also be used to
generate random fixed-point-free involutions only, a.k.a. random perfect
matchings on the complete graph. Our data indicate that the algorithms generate
random samples with the expected distribution of cycle lengths, which we
derive, and for relatively small samples, which can actually be very large in
absolute numbers, we argue that they generate samples indistinguishable from
the uniform distribution. Both algorithms are simple to understand and
implement and possess a performance comparable to or better than those of
currently known methods. Simulations suggest that the mixing time of the
algorithm based on random restricted transpositions (in the total variance
distance with respect to the distribution of cycle lengths) is
with and the length of the
derangement. We prove that the sequential importance sampling algorithm
generates random derangements in time with probability of
failing.Comment: This version corrected and updated; 14 pages, 2 algorithms, 2 tables,
4 figure
Two-stream instability in quasi-one-dimensional Bose-Einstein condensates
We apply a kinetic model to predict the existence of an instability mechanism in elongated Bose-Einstein condensates. Our kinetic description, based on the Wigner formalism, is employed to highlight the existence of unstable Bogoliubov waves that may be excited in the counterpropagation configuration. We identify a dimensionless parameter, the Mach number at T=0, that tunes different regimes of stability. We also estimate the magnitude of the main parameters at which two-stream instability is expected to be observed under typical experimental conditions
Amplification and generation of ultra-intense twisted laser pulses via stimulated Raman scattering
Twisted Laguerre-Gaussian lasers, with orbital angular momentum and
characterised by doughnut shaped intensity profiles, provide a transformative
set of tools and research directions in a growing range of fields and
applications, from super-resolution microcopy and ultra-fast optical
communications to quantum computing and astrophysics. The impact of twisted
light is widening as recent numerical calculations provided solutions to
long-standing challenges in plasma-based acceleration by allowing for high
gradient positron acceleration. The production of ultrahigh intensity twisted
laser pulses could then also have a broad influence on relativistic
laser-matter interactions. Here we show theoretically and with ab-initio
three-dimensional particle-in-cell simulations, that stimulated Raman
backscattering can generate and amplify twisted lasers to Petawatt intensities
in plasmas. This work may open new research directions in non-linear optics and
high energy density science, compact plasma based accelerators and light
sources.Comment: 18 pages, 4 figures, 1 tabl
Photon-graviton pair conversion
We consider the conversion of gravitons and photons as a four-wave mixing
process. A nonlinear coupled systems of equations involving two gravitons and
two photons is obtained, and the energy exchange between the different degrees
of freedom is found. The scattering amplitudes are obtained, from which a
crossection for incoherent processes can be found. An analytical example is
given, and applications to the early Universe are discussed.Comment: 5 pages, slightly modified as compared to v1, to appear in Class.
Quantum Grav. as a Letter to the Edito
Zoneamento de riscos climáticos para a semeadura do capim-Marandu em municípios do Estado de Minas Gerais.
O Estado de Minas Gerais possui cerca de 19 milhões de hectares de pastagens, dos quais aproximadamente 60% são pastos plantados (IBGE, 2008). No último censo agropecuário, 6,5% da área de pastagens plantadas no Estado de Minas Gerais foram consideradas degradadas pelos produtores (IBGE, 2008). A Brachiaria brizantha é a gramínea forrageira mais plantada no Brasil. Atualmente, estima-se que o capim-marandu (Brachiaria brizantha cv. Marandu) seja cultivado em cerca de 70 milhões de hectares (MILES et al., 2004; MARANDU, 2010).bitstream/item/42524/1/Documentos100.pd
Divergência genética entre acessos de batata-doce utilizando descritores morfoagronômicos das raízes.
Objetivou-se caracterizar morfoagronômicamente 23 genótipos de batata-doce do banco ativo de germoplasma mantido na Embrapa Hortaliças; utilizar estas características para avaliar a variabilidade genética entre os materiais pela aplicação dos métodos de Análise por agrupamento hierárquico e análise por componentes principais e estimar parâmetros populacionais
Desempenho produtivo da Bananeira Pacovan ken Na chapada do Apodi.
A bananeira é cultivada em todos os estados brasileiros, sendo que a maior parte da produção provém da Região Nordeste do país, onde são produzidos 34% do volume total. O Brasil vem destacando com o quinto lugar no ranking mundial na produção de banana, mas apresentando produtividade média de apenas 19 toneladas/ha/ano (4)
Multimode collective scattering of light in free space by a cold atomic gas
We have studied collective recoil lasing by a cold atomic gas, scattering photons from an incident laser into many radiation modes in free space. The model consists of a system of classical equations for the atomic motion of N atoms where the radiation field has been adiabatically eliminated. We performed numerical simulations using a molecular dynamics code pepc (Pretty Efficient Parallel Coulomb Solver) to track the trajectories of the atoms. These simulations show the formation of an atomic density grating and collective enhancement of scattered light, both of which are sensitive to the shape and orientation of the atomic cloud. In the case of an initially circular cloud, the dynamical evolution of the cloud shape plays an important role in the development of the density grating and collective scattering. The ability to use efficient molecular dynamics codes will be a useful tool for the study of the multimode interaction between light and cold gases
All-optical trapping and acceleration of heavy particles
A scheme for fast, compact, and controllable acceleration of heavy particles
in vacuum is proposed, in which two counterpropagating lasers with variable
frequencies drive a beat-wave structure with variable phase velocity, thus
allowing for trapping and acceleration of heavy particles, such as ions or
muons. Fine control over the energy distribution and the total charge of the
beam is obtained via tuning of the frequency variation. The acceleration scheme
is described with a one-dimensional theory, providing the general conditions
for trapping and scaling laws for the relevant features of the particle beam.
Two-dimensional, electromagnetic particle-in-cell simulations confirm the
validity and the robustness of the physical mechanism.Comment: 10 pages, 3 figures, to appear in New Journal of Physic
- …